package suanfa.paixu;

import java.util.Arrays;
//冒泡排序
public class Bubble {
    //22,9,8,12,15,20,20,9,8,9,9,9,9,9,9
    public static void bubble(int[] r){
        for(int j=0;j<r.length-1;j++) {
            for (int i = 0; i < r.length - 1-j; i++) {
                if (r[i] > r[i + 1]) {
                    int t = r[i];
                    r[i] = r[i + 1];
                    r[i + 1] = t;
                }
            }
        }

    }
    public static int[] deletechonfu(int[] r){//用于去除重复值
        int[] a=new int[100];
        int o=0;//记录重复的个数
        for(int i=0;i<r.length;i++){
            a[r[i]]++; //计数
            if(a[r[i]]>1){
                o++;
            }
        }
        if(o==0){//没有重复值直接返回之前的数组
            return r;
        }
        int j=0;
        int i=0;
        //将下标赋值给新表
        int[] b=new int[r.length-o];//临时数组减去重复的个数
        while(j<a.length){
            if(a[j]!=0){
                b[i++]=j;
            }
            j++;
        }
        return b;
    }
    public static void main(String[] args) {
        int arr[]={22,9,8,12,15,20,20,9,8,9,9,9,9,9,9};
        bubble(arr);
        arr=deletechonfu(arr);
        System.out.println(Arrays.toString(arr));
    }

}
